Sampling Discretization of the Uniform Norm
نویسندگان
چکیده
Discretization of the uniform norm functions from a given finite dimensional subspace continuous is studied. We pay special attention to case trigonometric polynomials with frequencies an arbitrary set fixed cardinality. give two different proofs fact that for any N-dimensional space it sufficient use $$e^{CN}$$ sample points accurate upper bound norm. Previous known results show one cannot improve on exponential growth number sampling good discretization theorem in Also, we prove general result, which connects best m-term bilinear approximation Dirichlet kernel associated subspace. illustrate application our technique example polynomials.
منابع مشابه
Uniform Nonautonomous Attractors under Discretization
A nonautonomous or cocycle dynamical system that is driven by an autonomous dynamical system acting on a compact metric space is assumed to have a uniform pullback attractor. It is shown that discretization by a one-step numerical scheme gives rise to a discrete time cocycle dynamical system with a uniform pullback attractor, the component subsets of which converge upper semi continuously to th...
متن کاملNon-uniform Spatial Sampling
We investigate in this paper the non-uniform sampling of EEG dipolar potentials and its impact on source analysis. We suppose some a priori knowledge on the approximate location of the dipole. We show that, in a noise-free situation, the electrode spacing needs to be around 3cm in the region of the dipole only, whereas it can drop to 8cm in remote regions.
متن کاملOn uniform sampling of cliques
The problem that we are addressing in this thesis is the problem of sampling uniformly the cliques of a target size k of any given graph. As a natural approach for solving this problem, we used the already available state-ofthe-art heuristic MAX-CLIQUE solvers. The heuristic MAX-CLIQUE algorithms, which we used for this task, have k-CLIQUE solvers as their subroutines. This thesis therefore exa...
متن کاملExtended Lagrange interpolation in weighted uniform norm
The author studies the uniform convergence of extended Lagrange interpolation processes based on the zeros of Generalized Laguerre polynomials. 2009 Elsevier Inc. All rights reserved.
متن کاملThe best approximation of some rational functions in uniform norm
Here we are concerned with the best approximation by polynomials to rational functions in the uniform norm. We give some new theorems about the best approximation of 1/(1 + x) and 1/(x − a) where a > 1. Finally we extend this problem to that of computing the best approximation of the Chebyshev expansion in uniform norm and give some results and conjectures about this. 2005 IMACS. Published by...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Constructive Approximation
سال: 2023
ISSN: ['0176-4276', '1432-0940']
DOI: https://doi.org/10.1007/s00365-023-09618-4